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Abstract. At present, practical application and theoretical discussion of rough 
sets are two hot problems in computer science. The core concepts of rough set 
\ theory are upper and lower approximation operators based on equivalence rela- 

■ tions. Matroid, as a branch of mathematics, is a structure that generalizes linear 

independence in vector spaces. Further, matroid theory borrows extensively from 
the terminology of linear algebra and graph theory. We can combine rough set 
theory with matroid theory through using rough sets to study some characteris- 
tics of matroids. In this paper, we apply rough sets to matroids through defining a 
family of sets which are constructed from the upper approximation operator with 
respect to an equivalence relation. First, we prove the family of sets satisfies the 
support set axioms of matroids, and then we obtain a matroid. We say the ma- 
troids induced by the equivalence relation and a type of matroid, namely support 
matroid, is induced. Second, through rough sets, some characteristics of matroids 
such as independent sets, support sets, bases, hyperplanes and closed sets are in- 
vestigated. 

Keywords. Rough Set; i?-precise; Matroid; Independent sets; Support sets; Closed 
sets 



1 Introduction 

With the advent of huge data, knowledge analysis and disposal tech- 
nology become increasingly important. It is difficult to extract useful in- 
formation from vague and incomplete data. In order to deal with this 
issue, many scholars have put forward various useful methods. As one of 
those important techniques, rough set theory was proposed by Pawlak[lJ 
in 1982 to deal with uncertainty, incompleteness and vagueness. Be- 
cause of its advantage of not depending on priori knowledge, it attracted 
much research interest in the past years. In application, rough set the- 
ory has already been applied to various fields such as process control[|2l, 
economics, medical diagnosis (31 and attribute reduction J4|. In theory, 
classical rough sets are based on equivalence relations. They have been 
extended to fuzzy rough sets H5!6L relation-based rough sets 081 and 
covering -based rough sets H9ll0lllll2U3L 



Matroids H14ll5ll were proposed by Whitney in 1935 to denote a class 
of fundamental objects arising from matrices in a certain way. They bor- 
row extensively from linear algebra and graph theory, and made great 
progress in recent decades. In theory, matroids are connected with covering- 
based rough sets H16ll7H8l . generalized rough sets [[T9l and fuzzy sets H2QI21l22l23l 
through some constructive methods H24I25L In application, matroids have 
been used in diverse fields such as algorithms of attribute reduction 11261 
and combinatorial optimization E71 . 

In this paper, a matroidal structure of rough sets is constructed, and 
then some characteristics of the matroid are studied through rough sets. 
First, for an equivalence relation on a universe, we define a family of sub- 
sets of the universe through the upper approximation operator, and prove 
it satisfies the support set axioms of matroids. A matroid is generated by 
the family of subsets, and we say the matroid is induced by the equiva- 
lence relation and a type of matroid, namely support matroid, is defined. 
In this way, we bridge matroids and rough sets through support sets in 
matroids, and study the relationships between rough sets and matroids. 
Second, Based on the matroid, we study the relationships among upper 
approximations, equivalence classes and some concepts in matroids. For 
example, this paper uses upper approximations and equivalence classes 
to describe bases, hyperplanes, independent sets and closed sets, respec- 
tively. Furthermore, we investigate some necessary and sufficient condi- 
tions of closed sets from the viewpoint of rough sets. 

The rest of this paper is organized as follows: In Section [2l we review 
some basic definitions of rough sets and matroids. Section [3] introduces 
the matroids induced by equivalence relations and studies the character- 
istics of the matroids through rough sets. Finally, we conclude this paper 
in Section HI 

2 Background 

In this section, we review some fundamental definitions of Pawlak's 
rough sets and matroids. 

2.1 Fundamentals of Pawlak's rough sets 

In this subsection, we recall some basic concepts of rough sets. Let U 
be a finite and nonempty set called a universe. Let R be an equivalence 
relation on U, i.e., R is reflexive, transitive and symmetric. A universe 



together with an equivalence relation on the universe forms an approxi- 
mation space. 

Definition 1. (Approximation spaced) Let U be a finite and nonempty 
universe and R an equivalence relation on U. The ordered pair (U, R) is 
called an approximation space. 

In rough sets, we use a pair of approximation operators to describe 
an object of U . In the following definition, the pair of approximation 
operators are introduced. 

Definition 2. (Approximation operators [24]) Let R be an equivalence 
relation on U. A pair of approximation operators R*,R* : 2 U — > 2 U 
are defined as follows: for all X C U, 

R t (X) = {xe U\RN{x) C X}, 
R*(X) = {xe U\RN(x) n X ^ 0}, 

where RN(x) = {y E U\xRy}. They are called the lower and upper 
approximation operators with respect to R, respectively. 

~ X denotes the complement of X in U and Y C U. We have the 
following properties of rough sets: 
(1H) R*(U) = U (Co-normality) 
(1L) R*(X) = (Normality) 
(2L) R* {X) C X (Contraction) 
(2H) X C R*(X) (Extension) 
(3L) R*(X n Y) = R*{X) n R,(X) (Multiplication) 
(3H) R*{X U Y) = R*(X) U R*(Y) (Addition) 
(4L) R*(X) =~ X) (Duality) 

(4H) R*(X) =~ X) (Duality) 

(5L) R*(X)) =~ R*(X)( Lower-complement relation) 

(5H) R*{~ R*(X)) =~ R*(X) (Upper-complement relation) 
(6H) X C Y R*(X) C i2*(Y) (Monotone) 

The(2L), (2H), (4L), (4H), (5L) and (5H) are characteristic properties 
of the lower and upper approximation operators, respectively. In other 
words, all other properties can be deduced from these properties H28I29I30L 

In an approximation space, a set is called a precise set if it can be 
precisely described by the equivalence relation; otherwise, it is called a 
rough set. 

Definition 3. (R-precise and R-rough set K2M ) Let R be an equivalence 
relation on U. For all X C U, if R*(X) = R*(X), then we say X is a 
R-precise set; otherwise, we say X is a R-rough set. 



2.2 Fundamentals of matroids 



Matroids were established as a generalization or a connection, of graph 
theory and linear algebra. In this subsection, some concepts of matroids 
such as independent sets, support sets, bases, rank function, closed sets 
and closure will be introduced. 

Definition 4. ( Matroid l\14ll5\I ) A matroid M is an ordered pair (U, I), 
where U (the ground set) is a finite set, and I (the independent sets) a 
family of subsets ofU with the following properties: 

(11) 6 1; 

(12) If I 6 1,/c I, then i' G I; 

(13) If I\, I2 G I and < |/ 2 |, then there exists e G I2 — h such that 
Ji |J{ e ) £ I, where \I\ denotes the cardinality of I. 

Example 1. Let U = {ai, a 2 , a 3 , a 4 } where a\ = {1, 0, 1} T , a 2 = {0, 1, 0} T , 
a 3 = {-1, 0, 1} T , a 4 = {0, 0, 1} T . That I = {0, {en}, {a 2 }, {a 3 }, {a 4 }, 
{ai, a 2 }, {ai, 03}, {a 2 , 03}, {a 2 , a 4 }, {a u a 4 }, {a 3 , a 4 }, {ai, a 2 , a 3 }, {ai, 
«2, 04}, {^2, 03, ^4}}- M = (U, I) is a matroid. 

The above example shows that the independent sets of a matroid is a 
generalization of the linearly independent sets. Similarly, the maximal 
independent sets are generalized to the bases of matroids. 

Definition 5. Let A C 2 U be a family of subsets ofU. One can denote 

Upp(A) = {X CU :3Ae As.t. AC X}, 

Low{A) = {X C U : 3A G A s.t. X C A}, 

Mas (A) = {X e A:VY e A,X CY ^ X = Y}, 

Min(A) = {X G A : W G A, Y C X X = F }, 

Opp(A) = {IC(/ : X ^ A}. 

Definition 6. (Base filWT5\l ) Let M = (U, I) be a matroid. A maximal 
independent set in M is called a base of M, and we denote the family of 
all bases of M by B(M), i.e., B(M) = Maxil). 

The dimension of a vector space and the rank of a matrix are quite 
useful concepts in linear algebra. It is necessary to extend these two con- 
cepts to matroids. 

Definition 7. (Rank function HI 41i5l/ ) Let M = (U, I) be a matroid. The 
rank function tm of M is defined as follows: for all X C U, 

r M (X) = max{\I\\I C X, I G I}. 



In graph theory, all acyclic subgraphs are spanning subgraphs. This 
concept can be extended to matroid theory, and a new concept called 
support set can be obtained. 

Definition 8. (Support setl \14\15\l ) Let M — (U,T) be a matroid. For all 
X C U, if there exists a base B G B(Af) such that B C X, then X is 
called a support set of M, and we denote the family of all support sets of 
MbyS{M). 

Based on the rank function of a matroid, the closure operator which 
reflects the dependency between a set and elements can be defined. 

Definition 9. (Closure Hi 411 51/ ) Let M = (U,l) be a matroid. For all 
X C U, the closure operator cIm of M is defined as cIm(X) = {e G 
U\r M (X) = r M [X U {e})} . cIm(X) is called the closure of X in M. 

Definition 10. ( Closed set l\14\15\l ) Let M = (U, I) be a matroid and X 
a subset of universe. X is called a closed set of M ifclM^X) = X. 

Hyperplane is a significant concept in matriods. In this paper, we com- 
bine it with the upper approximation operator of rough sets, and we study 
some characteristics of hyperplane through rough sets. 

Definition 11. ( Hyperplane / li 411 51/ ) Let M = (U, I) be a matroid. For 
all H C U, if H is a closed set and tm{H) = tm{U) — 1, then H is 
called a hyperplane of M, and we denote the family of all hyperplanes 
ofMbyH(M). 

The above definitions show the relationships among matroid theory, graph 
theory and linear algebra. The following proposition indicates a matroid 
can be defined from the viewpoint of support set. 

Proposition 1. (Support set axioms IU4\15\I ) Let S be a family of subsets 
ofU. Then there exists M = (U, I) such that S = S(M) if and only ifS 
satisfies the following three conditions: 

(51) S contain a subset at least; 

(52) If Si G S, and S\ C S2, then S2 G S; 

(53) If Si, S2 G S, I Si I > IS2I, then there exists e G Si — S2 such that 
Si - {e} G S. 

Example 2. (Continued from Example [B The family of support sets of 

M is S(M) = {{ai, a 2 , a 3 }, {ai, a 2 , a 4 }, {a 2 , a 3 , a 4 }, {a x , a 2 , a 3 , a 4 }}. 



3 Matroid induced by an equivalence relation 



A matroid can be defined from different viewpoints such as indepen- 
dent sets and support sets. In this section, we will induce a matroid by an 
equivalence relation. We construct a family S(R) by the upper approx- 
imation operator, and prove that S(R) satisfies the support set axioms 
of matroids. Therefore, S(R) can uniquely determine a matoid, which is 
denoted by M(R). 

Definition 12. Let R be an equivalence relation on U. We define a family 
of subsets of U as follows: 

S(R) = {X C U\R*(X) = U}. 

In fact, S(R) satisfies the support set axioms. In other words, it uniquely 
determines a matroid. 

Proposition 2. Let R be an equivalence relation on U. Then S(R) = 
{X C Z7|Vjc g U, \RN{x) n X| > 1}. 

Proof If X G {X C U\R*(X) = U}, according to Definition H then 
for all x, RN(x) HX ^ 0. Suppose that for all x, \RN(x) nX| < 1. Then 
there exists x\ G U such that RN(xi) D X = 0, which is contradictory 
to RN(x) n X ^ for all x. Hence \RN(x) n X| > 1 for all x. So we 
get that {X C U\R*(X) = U} C {X C U\Vx G U, \RN(x) n X| > 1}. 
Conversely, for all X G {X C U\ix G U, \RN(x) n X| > 1}, this 
implies that RN(x) fl X 7^ 0. According to Definition [2l we have that 
X G {X C U\R*(X) = U}. Therefore, it is clear that {X C U\Wx G 
U, \RN{x) n X| > 1} C {X C U\R*(X) = U}. This completes the 
proof. 

Proposition 3. Let R be an equivalence relation on U. Then S(R) satis- 
fies (SI), (S2) and (S3) of Proposition^ 

Proof. According to Definition [2] and (6H) in section[2l it is obvious that 
S(R) satisfies (SI) and (S2) . We need to prove only that S(R) satisfies 
(S3). Suppose that S 1 ,S 2 G S(R) and (Si | > l^l- According to Defini- 
tiondlland Proposition [1 let U/R = {RN(xi), RN(x 2 ), RN(x k )}, 
where RNfa) = {y G U\xiRy}(\ < i < k). For all x< G U(l < % < 
k), we have that | RN(x-) n S t \> 1 and | RN(xi) n S 2 \> 1. Sup- 
pose that for all Xi G U(l < i < k), \RN( Xi ) n Sx\ < \RN{xi) n S 2 \. 
Since RN{ Xi ) n i?X(^-) = (1 < i ^ j < k), Thus | (jj =1 i2jV(z<) n 
S\\ < I Ui=i RN{xi) fl ^j, i.e., I^il < IS2I, which is contradictory 



to I Si I > |S 2 |. Hence there exists x m G U(l < m < k) such that 
| RN(x m ) fl Si | >| RN(x m ) n S 2 |> 1, which implies that there exists 
e G ((RN(x m ) n Si) - (#iV(a; m ) n S 2 )) C (RN(x m ) n (Si - S 2 )) C 
Si - S 2 such that Vx, e [7(1 < i < k), RN{ Xl ) n (Si - {e}) ^ 0. Ac- 
cording to Definition |2j we have that R*(Si — {e}) = U, which implies 
that Si — {e} G S(R). This completes the proof. 

According to Proposition [TJ there exists a matroid on the universe 
such that S(R) is the family of its support sets. In fact, in literature [[181, 
a matroid is induced by an equivalence relation through the circuit ax- 
ioms, and some concepts of matroid have been investigated, in this paper, 
through support axioms, a matroidal structure of an equivalence relation 
is established from a new perspective. In order to investigate the relation- 
ship beween matroids and rough sets, a type of matroid called support 
matroid is defined. 

Definition 13. (Support matroid) Let R be an equivalence relationon on 
U. The matroid whose the family of support sets is S(R) is denoted by 
M(R) = (U,I(R)). We say M(R) = (U,I(R) is a support matroid 
induced by R, where I(R) = Low(Min(S(R))). 

According to the duality of the lower and upper approximations, we 
can obtain the following proposition. 

Proposition 4. Let R be an equivalence relation on U and M(R) the 
support matroid induced by R. Then S(R) = {X C [7|i2*(~ X) = 0}. 

Proof. According to Definition [12] and (4H) in Section [2} we obtain that 

S(R) = {X C U\R*(~ X) = 0}. 

The matroid M(R) induced by an equivalence relation R can be charac- 
terized from the viewpoint of rough sets. In the following, we will show 
how to describe some concepts of M(R) through rough sets. 

Lemma 1. H14U5\1 Let M = (U, I) be a matroid. Then B(M) = Mm(S 
(M)). 

The family of bases of matroid M(R) can be expressed by equivalence 
classes induced by R. 

Proposition 5. Let R be an equivalence relation on U and M(R) the 
support matroid induced by R. Then~B(R) = {X C U\ix G U, \RN(x)n 
X\ = l}. 



Proof. We need to prove only that Min(S(R)) = {X C U\x G C7, |i2iV(a;) 
nX\ = 1}. For all X G Min(S(R)), if there exists x' e U such that 
|-RX(x')nX| > 1, then there exists e G RN(x')nX and e 7^ a/. Suppose 
that Xi = X — {e}. According to (S3) of Proposition [Q we obtain that 
Xi G S(i?) and Xi C X, which is contradictory to X G Mm(S(i?)). 
Hence we have that Min(S(R)) C {X|x G £/, | J RX(x)nX| = 1}. Con- 
versely, for all X G {X|a; G £/, |i?iV(x) n X| = 1}, according to Defini- 
tion [2] and Definition [HI it is clear that i?*(X) = U and X G S(i2). 
For all F C X, there exists x e U such that |i?X(x) n F| =0. 
Hence R*(Y) ^ U. So X G Min(S(R)), We obtain that {X|s G 
17, |i2JV(x) n X| = 1} C Min(S(R)). This completes the proof. 

Lemma 2. l\14U5\l Let M = (U, I) beamatroid. Then I(M) = Low(Mi 
n(S(M))). 

In linear space, independent sets express all linear independence groups. 
The following theorem shows independent sets of M(R) can be de- 
scribed by equivalence class. 

Theorem 1. Let R be an equivalence relation on U and M(R) the sup- 
port matroid induced by R. Then 

I(R) = {X C U\Wx G U, \RN(x) n X| < 1}. 

Proof. According to Proposition[2]and Definition^ Low(Min(S(R))) = 
Low{{X C U\x G £/, | J RX(a;)nX| = 1}) = {X C U\\/x G U, \RN{x)n 
X\ < 1}. 

Proposition 6. Le£ i? be an equivalence relation on U and M(R) the 
support matroid induced by R. Then 

r {R) {X) = \{RN(x)\x G U, RN(x) n X ^ 0}|. 

Proof. According to Theorem[Tl it is straightforward that |/| = |{i?X(x)| 
sc G [/, RN(x)nI ^ 0} I . According to Definition|7l we get that r (/?) (X) = 
I {RN(x) \x G U, RN{x) n X ^ 0} I . 

Lemma 3. M4\15\l Let M = (U, I) be a matroid. Then H(M) = Max{0 
pp (S(M))). 

Proposition 7. Let R be an equivalence relation on U and M(R) the 
support matroid induced by R. Then 

H(R) = {X C U\Vx i X, R*(X) = U- RN(x)}. 



Proof. It is obvious that Max(Opp(S(R))) = Max({X C U\R*(X) C 
[/}). According to Definition [H for all X £ Max({X C [/|iT(X) C 
[/}), there exists x E U such that iZXfx) n X = and i?*(X) = [/ - 
RN(x). Hence X £ {X C C/|Vx ^ X, i?*(X) = [/ - RN(x)}. There- 
fore, we have that Max(Opp(S(R))) C {X C C7|Vx £ X, iT(X) = 
17 - i?X(a;)}. Conversely, for all X £ {X C Z/jVac £ X, i?*(X) = [7 - 
RN(x)}, according to Definition [51 this implies that X £ Opp(S(R)). 
Together with R*(X) = U-RN(x), this means that X £ Maa;(C>pp(S( 
#))). Hence {X C C/|Vs i X,R*(X) = U-RN(x)} C Max(Opp(S(R) 
)). This completes the proof. 

Let i? be an equivalence relation on [/. Suppose that U/R = {RN(xi), 
RN(x 2 ),..., RN(x k )}, where RNfa) = {y £ < i < k). 

The following proposition provides the necessary and sufficient condi- 
tion when a subset is a closed set. 

Proposition 8. Let R be an equivalence relation on U. For all X C [7, 

X is a closed set ofM(R) if and only if X is a union of some elements 
ofU/R. 

Proof. Suppose that X is a closed set of M(R). According to Defini- 
tiongl we have that cl {R) (X) = {e £ U\r {R) (X) = r (i?) (XU{e})} = X. 
Suppose X is not a union of some elements of U/R. Then there ex- 
ists m(l < m < k) such that RN(x m ) fl X 7^ 0, and there exists 
y £ RN(x m ) such that y ^ X. According to Proposition^ it is clear 
that rrm(X) = rm\(X U {y}). Hence y £ c/(#)(X) = X, which is con- 
tradictory to y ^ X. Therefore, X is a union of some elements of U/R. 
Conversely, suppose that X is a union of some elements of U/R. On one 
hand, according to Definition [9] and Proposition [6l we have that if x ^ X 
then x ^ cl(m(X) for all x £ U. Hence ci(m(X) C X. On the other 
hand, it is straightforward that X C cl^(X). Therefore, cl(m(X) = X, 
namely, X is a closed set of M(R). This completes the proof. 

Moreover, any closed set can be expressed by the lower and upper 
approximation operator, i?-precise sets, respectively. 

According to Proposition [8] and Definition [2l we have the following 
corollary. 

Corollary 1. X is a closed set ofM(R) if and only ifR*(X) = X. 
Corollary 2. X is a closed set ofM(R) if and only if R^(X) = X. 
Corollary 3. X is a closed set ofM(R) if and only ifR*(X) = R*(X). 



According to Proposition [8] and Definition [31 we obtain the following 
result. 

Corollary 4. X is a closed set ofM(R) if and only if X is a R-precise 
set. 

Similarly, the rough set can be represented by the closed set of the 
matroid. In fact, a subset of a universe is a rough set if and only if it is 
not a closed set of the matroid. 

Corollary 5. X is not a closed set ofM(R) if and only if X is a R-rough 
set. 

Lemma 4. I \14\15\l Let U be a set and L a family of subsets ofU. Then L 
is a family of close sets in a matroid if and only ifh satisfies the following 
three conditions: 
(F1)U GL; 

(F2) If F u F 2 G L, then F x n F 2 G L; 

(F3)IfF G L, and {Fi, F 2 , ....,Fk} is a family of minimal proper subsets 
containing F in L. Then {F% — F,F 2 — F, F& — F} is a partition of 
U-F. 

Proposition 9. Let R be an equivalence relation on U and M(R) the 
support matroid induced by R. Then the family of closed sets ofM(R) is 
L{R) = {X C U : U RN{x) = X}. 

Proof. (Fl) is straightforward. We need to prove only that (Fl) and (F2) 
of lemma H For all F U F 2 G L(R), \J{RN(x)\x G Fi} = F x and 
\J{RN{x)\x G F 2 } = F 2 . On one hand, since \J{RN{x)\x G F x n 
F 2 C C and [}{RN{x)\x G F x n F 2 C F 2 } C F 2 , hence 
\J{RN(x) \x G Fi n F 2 } C Fi n F 2 . On the other hand, it is obvious that 
FiHF 2 C \J{RN(x)\x G FiflF 2 }. Therefore, FiHF 2 G L(R). So L(R) 
satisfies F(2). Suppose F = F U RN(xi)(i = 1, 2, k), then we have 
that {Fi, F 2 , Ft} is a family of minimal proper subsets containing F 
inL(F)and (F i -F)n(F j -F) = RN(xi)nRN(xj) = (1 < % ^ j < 
k). This, together with the fact that [f i=1 {Fi - F) = (jj=i RN(xi) = U, 
means that Fi - F, F 2 - F, F fc — F is a partition ofU-F. So L(F) 
is satisfies (F3). Hence L(F) is the family of closed sets of M(R). 

The following proposition shows the relationship between the support 
set induced by the intersection of two equivalence relations with two 
support set induced by these two equivalence relations respectively. 



Proposition 10. Let Ri , R 2 be two equivalence relations on U. Let M(Ri ) 
, M(R 2 ) and M(R\ Ri? 2 ) be the support matroids induced by R\, R2 and 
Ri n R 2 , respectively. Then S(i?i n R 2 ) C S{Ri) n S(R 2 ). 

Proof. Suppose that U/R x = {RNi(xi),RN 1 (x i ),....,RN 1 (x k )},U/R^ 
= {RN 2 { Xl ),RN 2 {x 2 ),....,RN 2 {x m )} and U/{R X n f2 2 ) = {fliVfo), 
RN(x 2 ), RN(x n )}(k <n,m< n) where RN^Xi) = {y G U\xiRy} 
(1 < i < k),RN 2 (xi) = {y G U\xiRy}{! < i < m) and RN(xi) = 
{y G ?7|a;j-R?/}(l < i < n). According to Definition [T2l for all F G 
S(fli n R 2 ), it is clear that (R x n i? 2 )*(y) = t/. Thus for all iZiV^) G 
U/(Ri n i? 2 ), we have that RN(x t ) n K ^ 0. Since #1 n R 2 C i?i and 
i?i n i? 2 C i? 2 , we have that for all EiV(^) G C//(i?i n i? 2 )(l < i < n), 
there exist RN 1 {x j ) G Z7/i2 x (l < j < k) and RN 2 {x t ) G C//i2 2 (l < 
t < m) such that RN(xi) C RNx(xj) and RN(xi) C RN 2 (x t ). Hence 
RNtixi) n y ^ 0(1 < z < fc) and i2iV 2 (xi) n y ^ 0(1 < i < m). 
According to Definition [2] and Definition [121 we have that y G S(i?i) 
and y G S(i? 2 ). Therefore S(i2i n i? 2 ) C S(i?i) D S(i? 2 ). 

4 Conclusions 

In this paper, we investigated the relationships between matroids and 
rough sets through support sets constructed by the upper approximation 
operator. First, we induce a matroid by an equivalence relation and a 
type of matroid, namely support matroid, is defined. Some characteris- 
tics of the matroid induced by equivalence relations, such as indepen- 
dent sets, bases, hyperplanes, rank function and closed sets, have been 
well expressed by upper approximations and equivalence classes. Sec- 
ond, through closed sets, we use matroidal approaches to describe pre- 
cise sets in rough sets. Through the above work, we bridged matroids 
and rough sets. In future work, we will further connect rough sets and 
matroids from different aspects. 
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